The network says it terminated the former chief White House correspondent after receiving a complaint from a former employee's attorney.